Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
201	Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:26:56 Graph coloring Neighbourhood Vertex Graph Matching Degree Path decomposition Tree decomposition Graph theory Graph operations Degeneracy
202	Comparing Stars: On Approximating Graph Edit Distance § † § Add to Reading List Source URL: www.vldb.org Language: English - Date: 2009-07-27 10:29:02 Line graph Tree Matching Path decomposition Graph coloring Graph theory Graph operations Graph
203	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
204	RTED: A Robust Algorithm for the Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano Add to Reading List Source URL: vldb.org Language: English - Date: 2011-12-25 09:36:24 Equations Mathematical optimization Operations research Optimal control Systems engineering Path decomposition Pruning R-tree Tree traversal Graph theory Mathematics Dynamic programming
205	Zeitplan: Freitag, 20. Juni[removed]:00 Eröffnung 14:15 Jeong Han Kim 15:00 Florian Pfender 15:30 Oleg Pikhurko Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-20 09:39:10 Edge coloring Tree decomposition Graph theory Graph operations Graph coloring
206	Eﬃcient Subgraph Matching using GPUs Xiaojie Lin1 , Rui Zhang1 , Zeyi Wen1 , Hongzhi Wang2 , and Jianzhong Qi1 1 University of Melbourne, Victoria, Australia [removed] Add to Reading List Source URL: www.ruizhang.info Language: English - Date: 2014-08-07 23:28:03 Graphics hardware Parallel computing Video cards Graph operations Trie Speedup Matching CUDA Tree decomposition Graph theory Theoretical computer science Mathematics
207	Eﬃcient Self-stabilizing Algorithms for Tree Networks Jean R. S. Blair∗ Fredrik Manne† Add to Reading List Source URL: www.nik.no Language: English - Date: 2002-10-17 03:22:58 B-tree Tree traversal Binary trees Tree Search algorithms Binary search tree Decomposition method Graph theory Mathematics Computing
208	A Breadth-First Representation for Tree Matching in Large Scale Forest-Based Translation Sumukh Ghodke Steven Bird Rui Zhang Department of Computer Science and Software Engineering Add to Reading List Source URL: www.ruizhang.info Language: English - Date: 2011-10-07 04:29:03 Data management R-tree Computing Tree Trie T-tree Breadth-first search Decomposition method Graph theory Binary trees B-tree
209	Chapter 5 Motion Planning by Lydia E. Kavraki and Steven M. LaValle 5.1 Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2008-10-07 16:34:15 Theoretical computer science Graph theory Search algorithms Motion planning Rapidly-exploring random tree Probabilistic roadmap Collision detection Decomposition method Connected component Mathematics Robot control Applied mathematics
210	Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2003-01-14 20:58:23 Planar separator theorem Chordal graph Graph Tree decomposition Neighbourhood Topology Path decomposition Clique-sum Graph theory Planar graphs Graph operations

UPDATE